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ABSTRACT 



A sample rate converter for converting a digital signal 
having a particular sample rate frequency into a signal 
having a different, specified sample rate frequency. The 
converter includes an interpolation function for increasing 
the sample rate frequency of the input signal by an interpo- 
lation factor (L), so as to produce an intermediate signal 
having an intermediate sample rate frequency. The interme- 
diate signal is then filtered with a predefined single-stage, 
low-pass filter to eliminate high frequency noise introduced 
as a result of the interpolation. The filtered intermediate 
signal is then supplied to a decimation function, which 
extracts samples f^om the intermediate signal in accordance 
with a decimation factor (M), thereby producing an output 
signal having the desired sample rate frequency. The filter is 
configured so as to be optimized to provide the best con- 
version results for a plurality of critical input/output sample 
rate conversion pairs, which are used to define the filter 
cutoff frequency. The converter can be equipped with a 
single predefined filter, which is then used for all 
conversions, or the converter can be equipped with a plu- 
rality of predefined filters, and the most appropriate filter 
selected based on the desired level of quality for the con- 
version. Since the filter is predefined and fixed, there is no 
need to recalculate the filter every time the converter is 
executed or when a different input/output rate is specified. 

In operation, the input signal is interpolated to an interme- 
diate sample rale by inserting L-1 zero value data points 
between the existing data points. This intermediate signal is 
then low pass filtered, but the filter skips all of the inter- 
vening zero value data points, thereby greatly enhancing the 
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efiGciency of the converter. The filtered signal is then deci- 26 Claims, 4 Drawing Sheets 

mated, by removing every M-1 out of every M data samples. 
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SAMPLE RATE CONVERTER noise is introduced. This conversion process is accom- 
plished with what is commonly referred to as a sample rate 

BACKGROUND OF THE INVENTION converter. 

1. The Field of the Invention . TVpically, a sample rate converter is presented with an 

5 input digital signal having a particular sample rate frequency 

The present invention relates to the conversion of sample that needs to be converted to a second sample rate frequency, 

rate frequencies of digital signals. More particularly, the The input signal is then oversampled (interpolated) by a 

present invention is directed to a method and apparatus for predetermined interpolation factor so that it has a hi^her^ 

converting a digital signal having a particular sample rate intermediate sample rate. Since the overs ampling/ 

frequency into a signal having a different, specified sample interpolation process typically introduces high frequency 

rate frequency. signal, the oversampled signal is then filtered 

OTT, p* Qt i f iU At ^ h\iGT. The filtered signal is then supplied to 

z. inc i-nor btaie or ine Art ^ dccimator, which removes a number of digital data point 

As the proliferation of computers and computer technolo- samples from the signal based upon a predetermined deci- 

gies continues to expand, the use of computers in tradition- mation factor (i.e., the sample rate frequency is decreased), 

ally non-computer applications grows. This growth is fueled The resulting output signal has the desired sample rale 

by the increased power and sophistication of computers, frequency. 

computer applications, and computer peripheral devices. Sample rate converters of this sort have been implc- 

One example of an application area in which computer use mented in both hardware and software. However, past 

is increasingly prevalent are applications that involve the approaches typically suffer from a variety of drawbacks — 

storage and manipulation of analog data signals^uch as especially when dealing with hi^ quality digital audio or 

voice, video, handwriting, etc. For instance, with the intro- video signals. For instance, if implemented solely with 

duction of sophisticated digital storage media (such as analog electronics, undesirable artifacts are often added into 

CD-ROM and DAT) and computer players, digital cameras ^^^^ stream, resulting in decreased signal-to-noise ratio, 

and multimedia capable microprocessor technologies (such ^^^^f'^ to maintain a high quality output signal, either a 

as Inters ® MMX Pentium® processors), the use of com- ""^'l ^^^e filter is reqmred, which is difficult to implement 

, • J- % 1 J- J J *• J *• J in hardware due to memory and/or processing power 

puters in digital audio and video creation, reproduction and * ^ t^u u- j u 

^ i. -L . . 1 constraints, or a staged filter approach is used, where a 

manipulation is becommg increasingly common. ^^^^^^ ^^^^^ J combined in mulUple interpolation/ 

Before a digital computer can store, manipulate or oth- decimation stages. This approach is also computationally 
erwise operate on an analog waveform derived, for instance, inefficient and expensive, and does not allow a continuous 
from an audio or video signal, the signal must first be 30 range of input rates to be converted. This is because each 
transformed into a representative digital form. This trans- different rate conversion requires a filter having a different 
formation is typically referred to as a analog-to-digital cutoff frequency. Thus, there must be a different filter for 
conversion, where an analog waveform signal, such as each different conversion ratio that is to be performed, 
would be present for example with an audio stream, is limiting the usefulness and versatility of the converter, 
continuously "sampled" at points along the waveform at 35 especially where different conversions are needed, 
predetermined time intervals. Each of these sample points Converters implemented in software have also not been 
has a corresponding digital data value that corresponds to entirely satisfactory. Again, the inability of software con- 
the magnitude of the analog waveform at that particular verters to provide high quality conversions in a digital audio 
point in time. Once in a digital form, the signal can then be environment often is due to the tradeoffs that must be made 
manipulated digitally in either computer hardware or soft- 40 implement a suitable low pass filter. For instance, some 
ware. For instance, the digital signal can be stored on various existing software sample rate converters either do not sup- 
digital storage media, and then played back or mixed/ press the high-frequency noise introduced as a result of the 
combined with other digital signals. f^^^ ^^'"P^^^g °^^^y inadvertently filter high 

^ . , , . T 1. . . , 1 , frequency components or the signal along with the undesir- 

-Hie interval at which digital samples are taken when ^^^^ frequency noise components. Either type results in 
performing the analog-to-digital conversion is typically 45 an output signal having a degraded quality. Software 

referred to as the sample rate or the sample frequency. approaches that attempt to provide a suitable signal quality 

Depending on the particular application, analog signals will are computationally inefficient and expensive, and typically 

be sampled using different sampling rates. Generally, a cannot handle a continuous range of input rates. Their 

higher sampling rate corresponds to a higher quality analog computational efficiency is so poor that software based 
to digital conversion. For instance, the sampling frequency 50 converters typically cannot convert signals in real time, and 

used to store high quality digital audio on a standard do not support dynamic sample rates on the inputs and 

compact disk (CD-ROM) is 44.1 kHz, whereas the fre- outputs. 

quency used for storage on a digital audio tape (DAT) is 48.0 Given the drawbacks with currently available converters, 

kHz. what is needed is a converter that is capable of producing 

Often, there is a need to convert a signal sampled at a 55 high quality conversions for digital audio, video or similar 
particular sample frequency into a new signal having the signal streams. Moreover, the converter should be capable of 
same content, but that has a different sample frequency. For implemented in software, and should be computation- 
instance, before an audio signal stored on a compact disk efficient so as to be capable of being used in connecUon 
(44.1 kHz sampling frequency) can be digitally mixed with "^'^^ currenUy available desktop, general purpose computer 
an audio signal stored on DAT (48.0 kHz sampling 60 systems, without requinng specialized and/or dedicated ^^^^ 
frequency), one of the two signals must first be converted so processing hardware Also, the converter should be 

^ . 1 » • . capable 01 handling a CO ntmuous range of input and output 

as to have the same samplmg rate as the other, i.e., the samole rates o r- r 
sampling rate of one must be increased/decreased to match 

the rate of the other. Moreover, the conversion must be SUMMARY AND OBJECTS OF THE 

accomplished so that the quality of the underlying audio 65 INVENTION 

signal is preserved, which is difficult because whenever an The foregoing problems in the prior state of the art have 

audio signal's sampling rate is changed, high-frequency been successfully overcome by the present invention, which 
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is directed to an apparatus and method for a digital sample pitch error, maximum signal- to-noise ratio, and minimum 

rate converter. The sample rate converter of the present suppression of aliasing components — additional filters can 

invention is capable of changing the sample rate of a be predefined for use in connection with different ranges of 

digitally-represented signal to a different specified sample conversion rates. Each filter will then be capable of handling 

rate without adversely affecting the underlying signal qual- 5 a specified continuous range of input and output ratios at a 

ity. For example, the converter can be supplied with a high particular level of signal quality. Thus, when executed the 

quality audio digital signal that has a first sample rate sample rale converter will select the best filter for the desired 

frequency, and then convert the signal mto an output signal qualitv 

having a different sample rate frequency. Importantly, the ^ , . . ... . - /tn 

conversion is accomplished so that the output signal still „ OH".* Predefined filter is selected the interpolation (L) 

contains the critical audio components of the original input ^° ^ decimaUon (M) factors to be used in the conversion are 

signal, and without introducing noise or other undesirable selected to "fit" that parUcular filter, based on that filter's 

artifacts into the signal optimal normalized cutoff frequency. The sample rate of the 

In a preferred embodiment, the sample rate converter is f P"'. ^'ff ^^.^ j^' - "«= ^interpolation 

comprised of an interpolation function, which increases the fi-nclion) by mserting L-1 zero djgital values between each 

sample rate of an input signal (by an integer factor L) to an V^^'J ^"'"^ digital sample. The resultmg signal is then 

interpolated, intermediate sample rate. TTie high frequency ^^f^^ ^"'S predefined low pass filter, which operates 

signal components introduced in the interpolation function P"'/ the non-aro data points by skipprng the mtervemng 

ai; then ret^oved from the interpolated signal via a low-pass ^-^ ^"^l^* data pomts TTie filtered signal ,s then reduced 

filter function. The filtered signal is then supplied fo a ,„ down (i.e. via the decimation ftinction) to the desired output 

decimation fiinction which reduces the sample rate (by an ^*"P^ °T.k'^ T^h ^ 

integer factor M) of the filtered signal, resulting in an output "^P'^' '""''""S "8"*! ''^ ^'^P'*' 
signal having the new sample rate. 

Preferably, the sample rate converter of the present invcn- because the invenUon utiUzes a predefined filter, there is 

tion is implemented by way of computer executable „ °° need to recalculate, mterpolate, or stage the filter at 

instructions, usingaprogrammethodthatiscomputationaUy " '^e computauonal efficiency of the 

efficient and capable of performing sample rate conversions converter. Further, since the converter utibzes a single stage, 

on high quality digital signals on a general purpose very large low-pass HR filter, good output signal quality .s 

computer, without requiring any specialized hardware. achieved. Moreover, even though it is very laige, the filter is 

Further, the sample rate converter of the present invention is ,„ deigned to skip aU zero data pomts when the interpolal«l 

capable of operating on a continuous range of input and ^>.e"=^ "'^'^''^ «cr=^">g computational effi- 

output sample rates, and can be optimized so as to provide "^""^y '° "^^'^ '^^^^t" ^'^ be implemented 

optimal results for a predefined set of critical sampling rates °° » B^""^* P,^T°^^ computer, without requmng additional 

falUng within that range. Moreover, the converter utifizes a dedicated hardware such as signal processors. Further, the 

low pass digital filter that performs the requisite high converter produces very high quality output signals, and can 

frequency noise suppression without sacrificing the desired ^o so over a continuous range of mput and output ratios. For 

high-frequency signal components, and in a manner so as to "^y ^V^^o^^^^ signal ratio that corresponds exacUy with 

• 1 » . • I L ■ L- i_ • 1 . • one of the critical rate conversions used to define the 

provide an output signal having a high signal-to-noise ratio. \ * tiiv. ^iiuv,aA la.^^ ^i^xwu^ u^..u ul^uuv 

, r j uj- * r.u . predefined filter, no pitch variation is introduced m the 

In a preferred embodiment of the present invention, at . * • i r- i • w * * • i 

, , *^ , ^ , ,. , ^ - J output signal. For other non-cntical input/output signal 

least one set of critical sampling rate conversions is identi- 40 *l 1 • r *u * 1 n 

* • -ijf ratios, the large size of the filter, ensures that only small 

fied. This hst or cntical rate conversions may include, for . /. . * * u j .u / u- u 

, , „ • variations will occur m the output pitch and that a high 

example, a set of common mput rate/output rate conversions • 1 • * u* • j 

, , , J. .-I I-.- u quality signal conversion is obtained. 

that may be encountered in a particular application, such as ^ j. i-. 

audio signal processing. For each specific conversion pair Accordingly, it is a primary object of the present invention 

identified, there will be zero pitch error introduced in the 45 ^ ^'T ? ^PP^'^^""^ "^^^^od for implementmg a 

output signal after the conversion is performed. ^'^'^^^ ^^^P^"" ^^^^ converter. 

The critical rate conversions are used to define the low Another important object of the present invention is to 

pass digital filter used in the sample rate converter. provide a sample rate converter that can be implemented 

Specifically, for the set of discrete input and corresponding completely in software, which utiUzes a program method 

output rates, an optimal normalized cutoff fi-equency for the 50 ^^^^ sufficiently computationally efficient such that it can 

low pass filler is identified. This filter, which in the preferred executed on a general purpose computer, 

embodiment is a single stage, finite impulse response (FIR) Yet another object of the present invention is to provide a 

low pass filter, is used to perform the requisite high fre- sample rale converter that utilizes a single, predefined filter 

quency noise suppression on the signal following the inter- that is capable of operating on a continuous range of input 

polation stage. This single filter is said to be "tuned" for each ss ^nd output sample rate frequency conversions, 

of the critical input/output sample frequencies, and for those Still another object of the present invention is to provide 

particular conversion ratios provides an output signal with- a sample rate converter that utilizes a single stage, digital 

out introducing pilch error. Moreover, since the filter is low pass filter that provides an extremely small passband 

designed so as to have an extremely small passband and and transition band and an extremely large slopband, and 

transition band, and an extremely large stopband, the filler is go which suppresses any high frequency signal components 

also capable of being used for all rate conversions having introduced during a conversion wilhou! adversely affecting 

input/output rates that differ from the critical conversion the quality of the output signal. 

rates (i.e., non-optimal rates). For these non -optimal con- A further object of the present invention is to provide a 

version rates, the filter provides an output signal having a sample rate converter that can be used to process high 

minimal pitch error introduced by the conversion. 65 quality digital signals typically encountered in connection 

Depending on the signal quality required for a given with, for example, digital audio and video signal environ- 

con version — which is dictated by such factors as maximum ments. 
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These and other objects, features and advantages of the With reference to FIG. 1, an exemplary system for imple- 

present invention will be set forth in the description which menting the invention includes a general purpose computing 

follows, and in part will be more apparent from the detailed device in the form of a conventional personal computer 20, 

description of a preferred embodiment, and/or from the including a processing unit 21, a system memory 22, and a 

appended claims, or may be learned by actual practice of the 5 system bus 23 that couples various system components 

invention. including the system memory to the processing unit 21. The 

system bus 23 may be any of several types of bus structures 

BRIEF DESCRIPTION OF THE DRAWINGS including a memory bus or memory controller, a peripheral 

bus, and a local bus using any of a variety of bus architcc- 

In order that the manner in which the above-recited and tures. The system memory includes read only memory 

other advantages and objects of the invenUon are obtained, (rqM) 24 and random access memory (RAM) 25. A basic 

a more particular description of the invenUon briefly input/output system 26 (BIOS), containing the basic routines 

described above wiU be rendered by reference to specific uj^t helps to transfer information between elements within 

embodiments thereof which are illustrated in the appended j^e personal computer 20, such as during start-up, may be 

drawings. Understanding that these drawing depict only ^^^^^^ rqM 24. The personal computer 20 may also 

typical embodiments of the invenUon and are not therefore include a hard disk drive 27 for reading from and writing to 

to be considered to be limiting of its scope, the invention wiU ^ hard disk, not shown, a magnetic disk drive 28 for reading 

be described and explained with additional specificity and from or writing to a removable magnetic disk 29, and an 

detail through the use of the accompanying drawings in ^^^^^ ^isk drive 30 for reading from or writing to remov- 

20 optical disk 31 such as a CD ROM or other optical 

FIG. 1 is a functional block diagram illustrating one media. The hard disk drive 27, magnetic disk drive 28, and 

example of a suitable computing environment in which the optical disk drive 30 are connected to the system bus 23 by 

present invention may be implemented; a hard disk drive interface 32, a magnetic disk drive- 

FIG. 2 is a functional block diagram illustrating one interface 33, and an optical drive interface 34, respectively, 

embodiment of the present invention; 25 ^® drives and their associated computer-readable media 

FIG. 3 is a functional flow diagram iUustrating one provide nonvolatile storage of computer readable 

embodiment of the program method of the present inven- instrucUons, data structures, program modules and other 

jjQjj. data for the personal computer 20. Although the exemplary 

err- ■ A #• in j- 11 4 *■ environment described herein employs a hard disk, a remov- 

rlG. 3A ts a functional now diagram illustrating one . , 1 ^« j i_i 1 j- , 

^, c , r ^Lj^n able magnetic disk 29 and a removable optical disk 31, it 

presently preferred embodiment of the series of method , , • . j . 1 1 -n . • 5i 1 

* J * J £ J L *u -11 . * J should be appreciated by those skilled m the art that other 

steps used to define a mter used by the program illustrated . r . . /1 j- ... . j ^ *i_ * 

^ ^ / r & types of computer readable media which can store data that 

is accessible by a computer, such as magnetic cassettes, flash 

DETAILED DESCRIPTION OF THE memory cards, digital video disks, Bernoulli cartridges, 

PREFERRED EMBODIMENTS random access memories (RAMs), read only memories 

(ROM), and the Hke, may also be used in the exemplary 

The present invention contemplates both methods and operating environment, 

apparatus for a digital signal sample rate converter By way A number of program modules may be stored on the hard 

of example and not limitation, the invention is described by disk, magnetic disk 29, optical disk 31, ROM 24 or RAM 25, 

making reference to figures illustrating the general comput- 40 including an operating system 35, one or more application 

ing environment in which the invention may be programs 36, other program modules 37, and program data 

implemented, and to functional and flow diagrams that 38. A user may enter commands and information into the 

illustrate either the structure or processing flow of embodi- personal computer 20 through input devices such as a 

ments used to implement the method and apparatus. The keyboard 40 and pointing device 42. Other input devices 

diagrams should not be constmed as limiting of the present 45 (not shown) may include a microphone, joy stick, game pad, 

invention's scope, but as illustrating an example of a pres- satelUte dish, scanner, or the like. These and other input 

ently understood preferred embodiment of the invention. devices are often connected to the prc>cessing unit 21 

FIG. 1 and the accompanying discussion are intended to through a serial port interface 46 that is coupled to the 

provide a brief, general description of a suitable computing system bus, but may be connected by other interfaces, such 

environment in which the invention may be implemented. 50 as a parallel port, game port or a universal serial bus (USB). 

Although not required, the invention will be described in the A monitor 47 or other type of display device is also 

general context of computer-executable instructions, such as connected to the system bus 23 via an interface, such as a 

program modules, being executed by a personal computer. video adapter 48. In addition to the monitor, personal 

Generally, program modules include routines, programs, computers typically include other peripheral output devices 

objects, components, data structures, etc. that perform par- 55 (not shown), such as speakers and printers, 

ticular tasks or implement particular abstract data types. The personal computer 20 may operate in a networked 

Moreover, those skilled in the art will appreciate that the environment using logical connections to one or more 

invention may be practiced with other computer system remote computers, such as a remote computer 49. The 

configurations, including hand-held devices, multi- remote computer 49 may be another personal computer, a 

processor systems, microprocessor-based or programmable 60 server, a router, a network PC, a peer device or other 

consumer electronics, network PCs, minicomputers, main- common network node, and typically includes many or all of 

frame computers, and the like. The invention may also be the elements described above relative to the personal com- 

practiced in distributed computing environments where puter 20, although only a memory storage device 50 has 

tasks are performed by remote processing devices that are been iUustrated in FIG. 1. The logical connections depicted 

linked through a communications network. In a distributed 65 in FIG. 1 include a local area network (LAN) 51 and a wide 

computing environment, program modules may be located area network (WAN) 52 that are presented here by way of 

in both local and remote memory storage devices. example and not limitation. Such networking environments 
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are commonplace in o£Bces enterprise -wide computer The filtered signal w(k) is then supplied to decimation 

networks, intranets and the Internet. function 114, which functions so as to reduce the sample rate 

When used in a LAN networking environment, the per- of the filtered intermediate signal w(k) by an integer factor 

sonal computer 20 is connected to the local network 51 M. The sample rate of the signal w(k) is compressed by 
through a network interface or adapter 53. When used in a 5 removing M-1 data samples for every M data samples, 

WAN networking environment, the personal computer 20 resulting in an output signal y(m) having the desired sample 

typically includes a modem 54 or other means for establish- rale (fouTFur)- Like the interpolation factor L, the actual 

ing communications over the wide area network 52, such as ^^lue of M is selected based on the particular predefined 

the Internet. The modern 54, which may be mtemal or ^^^^j. selected to perform the conversion, 

external, IS connected to the system bus 23 via the senal port r. r t. . i_ ^ . -» u - 1. - a 

interface 46. In a networked environment, program modules. Reference will next be made to FIG. 3 which is a flow 

depicted relative to the personal computer 20, or portions ^^art illustraUng m further detail an example of the program 

thereof, may be stored in the remote memory storage device. ^^^^ implemented by way of conaputer-execulable 

It will be appreciated that the network comiections shown jnstnicUons that could be used to implement the general 

are exemplary and other means of estabUshing a communi- ^/^f °f i^f \ "^^V^^ appreciated that 

cations link between the computers may be used. "^^^^ following illustrates the sample rate converter 100 

n c ' * J * TJir> u* u -11 * . as bemg implemented by way of computer-executable 

Reference is next made to FIG. 2 which illustrates an . ^ *^ . * *t- 

t , . , 1 J- 11 * 4- 1 r mstructions runiung on a general purpose computer, other 

overall functional block diagram illustrating an example of , , ,J , j • 1 j- j j • . j 1 

- , , cX. 1 * _* u-u embodiments could also be used, includmg dedicated elec- 

a preferred embodiment of the sample rate converter, which • . j . • ~. • • 

api^iwivu wiiui/uiixivuiULiuv;^^^^^ liivu xxomc hardware such as custom mtegrated circmtry or a 

IS designated generally at 100. As IS shown, a discrete-time c • i- j 1 * jr. 

. * • 1 / \ u ■ * 1 combmation of specialized clcctromcs and software, 

digital input signal x(n), having a specific first input sample ^ 

rate frequency (Wt^), is suppUed at the input 102 of the Program step 200 m HG. 3 represents those series of 

converter 100. The converter 100 functions so as to provide computer-executable instructions that correspond to the 

at the output 104 a digital output signal y(m). which has the start-up and iniUalization of the overall program method. It 
desired second sample rate frequency {Soutput)- 1^ "^'^ appreciated that the sample rate converter could be 

As is shown generally in FIG. 2, to facilitate this conver- implemented as an integrated utility or program module 
sion from one sample rate to another, the input signal x(n) ^ontamed withm, for mstance, the kernel of an operating 
is first provided to an interpolation function 106 at input 102, ^V^^^"^ ^^'l^ speciahzed application. AltemaUvely, the 
which functions so as to increase the sample rate of the Program method a)uld be embodied as a separate, stand- 
signal x(n) by an integer factor L. Ilie sample rate of the 30 ^^^^^^ ^ specialized enviromuent 
signal x(n) is expanded by inserting L-l zero-valued such as the mixmg and computer playback of digital audio 
samples between the signal's existing data samples, result- ^^^f,^"^^' particular start-up and mitialization steps 
ing in a signal z(k) having an intennediate sample rate ^1," f P,^°^ ^P^'^ .^^^ environment and context in 
(//wT^oMTr) at 108. The particular value of L is selected P^^^ram method is used, 
(i.e., "tuned") for the particular filter that is selected for the 35 pnce the initialization process is complete, the processing 
converter described below. ^iiit 21 will proceed with the execution of the program steps 

The intermediate signal z(k) is then suppUed to the input according to functional block 201. At this step, a digital 

of filter fimction 110. Filter 110 filters the signal so as to signal having a particular input sample frequency f^^^ is 

eliminate any high frequency noise or images introduced by identified, and a desired output sample frequency foin-pur 
the rate expansion. As will be described in further detail 40 ^ selected. Again, the manner of providing this input data 

below, the filtering fiinction is preferably perfonned with a and the desired output parameters can vary, and will depend 

predefined, single-stage finite impulse response (FIR) low- on the particular context m which the program method is 

pass filter, which has an extremely small passband and executed. 

transition band, and an extremely large stopband. Further, Once the appropriate Sj^put and i output ^ata and 
the single filter is designed so as to be capable of filtering 45 parameters are input, the processing unit 21 will proceed 

signals having sample rates that fall within a predetermined, with the execution of the program steps according to func- 

continuous range of input and output sample rates and in a tional block 208. In the preferred embodiment, a collection 

manner so that fittle or no pitch error is introduced on the of filters will have already been predefined in a manner so 

output signal. that each single filter can be used for a predetermined quality 
Optionally, the sample rate converter can be configured 50 of output. The predefined filtcr(s)are stored in computer 

with a plurality of predefined low-pass filters, each of which storage (e.g., hard disk drive storage 27 in HG. 1). Thus, at 

is optimized to handle a diflferent continuous range of input the time of execution of the sample rate converter 100, an 

and output conversion ratios. At runtime, one of the pre- appropriate filter will be selected from the preexisting bank 

defined filters will be selected, depending on the particular of configured filters, based on the desired quality of con- 
conversion to be performed (i.e., the filter designed to cover 55 version. Because the filters are predefined, and because they 

the range that the specified conversion falls within) and the are defined so as to each be capable of operating on a 

quality desired for the conversion. For particular "critical" continuous range of input and output rates, filters do not 

input/output ratios, the filter will introduce no pitch variation have to be regenerated at nin-ame, nor do they need to be 

on the output. For other non-optimal/non-crilical conversion regenerated every time a new input/output rate conversion is 
ratios the filter will produce only minor variations in the 60 performed. This reduces the computational overhead 

output pitch, due to the fact that a large FIR filter is used. required by the sample rate converter 100. and greatly 

Also, depending on the particular quality of the conversion increases its efficiency. 

that is required, the filter(s) can be predefined so as to have It will be appreciated that while a pluraUty of filters can 

a desired maximum pitch variation. For instance, the number be predefined, in certain embodiments the converter 100 
of taps and their coefficients can be varied to achieve any 65 may be configured with only a single, predefined filter, 

passband, stopband, and transition width for the filter. In which will be used for all input/output sample rate conver- 

FIG. 2, the resulting filtered signal w(k) is shown at 112. sions. This may occur, for instance, where the converter will 
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only be used in a specific application, such as an audio signal 
mixer, and it is known that all of the conversions that will be 
encountered fall within a typical frequency range. In this 
instance, only a single filter would be required. 

Reference is next made to FIG. 3A, which illustrates the 
preferred series of steps for defining a filter for subsequent 
use by the series of program steps in FIG. 3. While certain 
aspects of the method for defining the filter are best accom- 
phshed with the aid of a computer, as for instance the more 
math intensive a^ects of the design process, in the preferred 
embodiment the filter is designed manually. 

The series of method steps used to define a filler begin at 
method step 300 in FIG. 3A. At step 302, a critical set of 
discrete input and corresponding output sample rate conver- 
sions for the filter are identified. In a preferred embodiment, 
the filter will be configured so that it is optimized for each 
of these aitical conversion rates so that there will be a zero 
pitch error associated with the output signal. It is expected 
that a particular set of conversions will be selected based 
upon the particular application, such as high quality audio 
stream mixing, which will in tuna dictate the most common 
"critical" conversions to be encountered. 

For purposes of example, and not limitation, TABLE 1 
illustrates a set of optimal rate conversions for which a filter 
will be defined. The discrete conversions contained within 
TABLE 1 are a common set of conversions that would likely 
be encountered in an application involving standard audio 
signals, such as a digital sound mixer. 



TABLE 1 



[nput Rate (fjspxjr ^) 


Output Rate Cf OUTPUT Hz) 


44100 


4S000 


11025 


44100 


22050 


44100 


48000 


44100 


11025 


22050 


44100 


22050 


22050 


11025 


44100 


11025 



Having defined the optimal set of critical discrete input/ 
output conversions an appropriate filler for use in connection 
with the selected conversions is identified. First, at method 
step 304, the lowest common multiple (LCM) and the cutofif 
frequency for each discrete conversion pair is calculated. 
The LCM is the lowest number that can be divided by the 
two rates in the conversion pair with no remainder. In the 
preferred embodiment, the cutoff frequency for the conver- 
sion pair is the minimum of the cutoff frequencies for the 
input and output sample frequencies. Based on the assump- 
tion that each signal was sampled at its Nyquist frequency, 
the cutoff frequency for the input and the output signal is 
defined as being one-half of each signal's sample rate 
frequency: 

/ct/TDF/^Sample Rale/2. 

After the LCM and the cutoff frequency for each discrete 
pair has been calculated, at method step 306 the inverse 
normalized cutoff ratio for each discrete conversion pair is 
calculated. This value is calculated by dividing the LCM of 
the two rates by the cutoff frequency {f cutoff) ^f the two 
rates: 

Invcrac_Norinalizcd_CUtofiL_Ratio»(LCM of rate pair) / (Scur 
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OFF of rate pair). 

Next, in order to insure that a single filter is optimized for 
each conversion pair within the range, the lowest common 
5 multiple for all of the inverse normalized cutoff ratios is 
calculated. This step is illustrated at functional step 308. At 
step 310, this LCM value is then used to calculate the 
normalized cutoff frequency for the range, which is equal to 
one divided by the LCM value: 

10 

Norinalizcd_Cutoff_Frcq (fc-FORiJ)'^fO^^ °f Inverse Normal- 
ized Cutofif Ratios) 

By way of example, TABLE 2 illustrates the LCM, the 
15 cutoff frequency, and the Inverse Normalized Cutoff ratio for 
the range of optimal discrete input and output rates identified 
in TABLE 1: 



25 



laput Rate 
(/input ^) 


Output Rate 
(/output H^) 


LCM 


CutoBF 
Frequency 
(ScvroTv) 


Inverse 
Nonnalized 
Cutoff Ratio 


44100 


48000 


7056000 


22050 


320 


11025 


' 44100 


44100 


5512.5 


8 


22050 


44100 


44100 


11025 


4 


48000 


44100 


7056000 


22050 


320 


11025 


22050 


22050 


5512,5 


4 


44100 


22050 


44100 


11025 


4 


22050 


11025 


22050 


5512.5 


4 


44100 


11025 


44100 


5512.5 


8 



30 

From the example critical conversion ratios in TABLE 2, 
it can be seen that the LCM of the Inverse Normalized 
Cutoff Ratios is 320. Thus, the Normalized Cutoff Fre- 
quency (Sc-NORM^ for the corresponding low pass filter to be 

35 used in connection with this particular set of discrete input 
and output rates is 1/320=0.003125. 

This particular normalized cutoff frequency will provide 
optimal filtering for any of the set of critical input/output 
rates specified. Moreover, the filter can also be used in 

40 connection with other input/output rates that are not 
included in the critical list. For those non-critical rates 
however, there will be some degradation in the quality of the 
output signal. In the preferred embodiment, a facility for 
determining the maximum acceptable error on the output 

45 signal is provided. Whether the resulting filter is capable of 
providing the requisite quality of conversion for a particular 
range of input/output sample frequencies may depend on a 
variety of factors. For instance, factors such as the particular 
application involved, the maximum acceptable signal-to- 

50 noise ratio (SNR), the minimum suppression of aliasing 
components, the maximum pitch error, and/or the range of 
sampling rales, may be taken into consideration when deter- 
mining whether a particular filter will provide a suflBcient 
conversion quality. 

55 By way of example, functional step 312 illustrates how 
one factor — pitch error — may be used to determine whether 
the filter will provide a satisfactory conversion for a given 
range of potential input/output frequencies. The determina- 
tion may then be made as to whether that maximum possible 

60 error is acceptable, or if the range — and the corresponding 
filter parameters — should be modified so as to result in 
better signal quahty. Thus, at step 312 the maximum pilch 
error for a given inverse normalized cutoff ratio (and cor- 
responding Normalized Cutoff Frequency) for a specified 

65 sample rale frequency range is determined. This is done by 
first identifying the minimum and maximum allowable 
sample rates to be used in connection with this particular 
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filter. For purposes of example, the minimum input rate cients for the FIR low pass filter having the identified 
identified for use in coimeclion with the defined filter is set normalized cutoff fi-equency Jcwq«a/- will be appreciated 
8 kHz, and the maximum rate is set at 48 kHz. To calculate that while most readily available, computer-based filter 
the maximum pitch error that could result for conversions design algorithms could be used to generate such a filter, a 
performed on input/output ratios falling within this range 5 design algorithm resulting in an optimized filter is preferred, 
(i.e., 8 kHz-48 kHz), the minimum values for L and M are For filters having extremely small transition bands, the 
first calculated since the maximum change in sampling rate optimal filter generation algorithms, such as Parks- 
occurs for the conversion from the minimum to maximum McClellan, typically yield superior suppression characteris- 
rates (or vice versa). For an 8 kHz to 48 kHz conversion, the tics for a given number of coefiSdents. However, such 
cutoff frequency is 4 kHz. To be operable with the filter lo algorithms tend to accumulate errors in the first and last 
defined above, the interpolated rate is calculated: coefl&cients, which can cause undesirable behavior when 

most coeflficicDts are skipped. Preferably, and especially 
where the number of coefficients is close lo the inverse 

Interpolated Rate-fct/ro/'f//c vo«M normalized cutoff ratio (320 in the above example), it is 

T , 1 , J T> » /nnnaioc oen morc suitablc to use traditional windowed filter design 

latcrpo la ted Ratc=4 kHz/0. 003 125=1,280 kHz. . r,, n 

algorithms. Such an approach requires larger filters for a 

Thus, the interpolation factor (L) is equal to the interpolated, comparable level of suppression, but are advantageous in 

or intermediate sample frequency rate divided by the input ^h^l errors are not accumulated at the edges. Also, in the 

frequency: preferred embodiment, the signal should be scaled either 

20 before or after the filter in order to achieve zero gain due to 

the filter. 

iointeipoiaied Rate/Input Frequency Rate=i280 kHz/8 kHz=i60. In the preferred embodiment, the filter designed at step 

. 326 can optionally be further optimized, for instance, for 

The decimation factor (M) is equal to the interpolated rate microprocessors that use sequential multiply and add 

divided by the output frequency: instructions rather than single Multiply and Accumulate 

cycles (MACs). For instance, given the following filtering 

Afolnteipolated Rate/Output Frequency RaU-12S0 kHz/4S kHz- equation. 
26.66. 

M is then rounded to the nearest whole integer, so that 30 ^^^^"^^^ * '^^^^""^^^ ' ^^^""^^^ ' 

M=27. Thus, the maximum value for L or M is 160, and the where y is the output signal and x and c are the input signal 

minimum value is 27. The maximum pitch error occurs and the coefficient respectfully, the coefficients can be 

whenever the "true" factor is halfway between two integers. factored so as to produce: 
Therefore, the maximum pitch error (as a percentage) would 
occur at 0.5 more than the minimum factor, or 27.5 in this 35 

example. The maximum pitch error that would ever occur y(^)«2) • c(2)/c(i)+x(i)) - c(i)/c(0)«(0)) - c{0) 

with this filter for this particular sample range is calculated since this type of process could be repeated for any number 

by dividing 0.5 by the minimum factor that would be of coefficients, the equation could be implemented in a series 

encountered (27), which results in 1.85%. of executable instructions patterned, for instance, on the 

Once the maximum pitch error is calculated for the 40 following pseudo-code sequence: 

specified range, the processing unit 21 proceeds to func- ^ ^o^^ ^ ^ ^n^y 

tional step 314, where it is determined whether the error is ^ Multi 1 b the constant fe dlVcd))' 

acceptable. In a preferred embodiment, if the pitch error is * u ip y y e cons an (^e.g., c( ; c(^ )j, 

too high for the given application, one of two options are ^' sample (e.g., x(l)); 

performed, as is indicated at schematic flow lines 316 and 45 4. Multiply by the constant (e.g., c(l)/c(0)); 

318. First, as is indicated at functional step 320, the par- 5. Add sample (e.g., x(0)); and 

ticular minimum/maximum fi-equencies for the range of 6. Multiply by c(0). 

sample rates that would be used for this particular ffiter This type of sequence — add and multiply — is more effi- 

could be narrowed, thereby reducing the maximum change cient on most general-purpose computers than the more 

in sampling rate that could potentially occur and reducing 50 common load, multiply, add sequence used for this type of 

the maximum pitch error that could result. Once narrowed, filter operation. Since each of the constants (c(2)/c(l), 

functional steps 312 and 314 are again performed lo deter- c(l)/c(0), etc.) simply divides the next coefficient by the 

mine whether the new range would result in an acceptable current one, the filter must be designed such that there are no 

maximum pitch error. If not, functional step 320 could again coefficients with a value of zero. 

be performed. This process could be continued until a 55 Having once generated and optimized an appropriate 

satisfactory frequency range for this particular filter is filter, the processing unit 21 is able to proceed with the 

identified. program sequence in the main program illustrated in FIG. 3, 

Alternatively, functional step 322 could be performed, and processing continues at functional program step 208. 

where a new set of discrete conversion rates could be At step 208, a series of executable instructions are per- 

identified that would result in a filter which provides a 60 formed that correspond to the function of selecting an 

smaller passband and a larger stopband. Once the new appropriate filter (110 in FIG. 2) from the plurality of filters 

conversion rates are identified, the method steps for defining previously defined and stored, for instance, in nonvolatile 

a filter would again be perfonmed, as is indicated at deci- computer memory. The filter selected will be that which has 

sioaal flow line 324, been predefined and identified as being appropriate for the 

Once a filter having an acceptable pitch error is identified 65 particular sample rate conversion quality that is desired, 

at method step 314, the functional method step 326 is Once an appropriate filter has been selected, the series of 

performed, which corresponds to generation of the coeffi- executable instructions corresponding with the function 
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illustrated at block 210 are performed. At that step, the signal can be filtered in an efficient manner. Attached hereto 

interpolation (L) and decimation (M) factors are "tuned" for at Appendix A is a sample source code listing, provided for 

the particular single-stage low pass filler previously purposes of example and not limitation, of one example of 

selected. By way of example, for the filter defined above in the scries of instructions that could be used to implement the 

connection with the discrete conversions of TABLES 1 and 5 MAC engine for accomplishing the above operation. 

2, an 8 kHz input) to a 44.1 kHz (f output) conversion In addition to utilizing the above MAC processing 

would start by placing the non-normalized cutoff frequency approach, the preferred embodiment further optimizes the 

if cutoff) at 4 kHz. This frequency is then scaled/mapped scries of interpolation, filter and decimation functions by 

to the normalized cutoff frequency {Sc-norm) P''®" further optimizing the MAC algorithm. This is accom- 

defined filler, resulting in the interpolated, or intermediate lo plished in those circumstances where the desired output 

samphng rate {Sintermediate^- sample rate f output ^ greater than the input sample rate 

S INPUT In this situation, the interpolation value L will be the 
same value for all conversions performed for the filter. Thus, 

S/yrcRMCDiArerfcurorr^fc-ffORM^ kHz/o.oo3i25=i,280 kHz. ^ filter defined in connection with the rates identified in 

This intermediate sampling rate provides the basis for cal- TABLE 1, L will always be equ^ to 160 for all conversions 

culating the required interpolation and decimation values for "^^^^^Joutput^S input: ^"^^ ^ '''^''^ 

the filler- ^^^^ jjuput ^ the mmimum rate, and the relationship 

between the minimum rate and the intermediate rale is a 

constant based on the normalized cutoff frequency Sc-norm 

ij^ERMCDiATe^l iNFin'h'^^ ^Hz/s kHz-160; and 20 of the predefined filter. Thus, for this particular situation, the 

particular MAC algorithm can be further optimized by 

^"di^T""'"""' "^"("""d"" making the filter size a multiple of L. In this case, the 

number of multiply and accumulate cycles reduces to a 
Once the interpolation (L) and decimation (M) factors constant N/L for all upsampling scenarios (i.e., where 
have been calculated for the particular filter, the series of 25 fouTPUT>f///puT)> and the program loop used to implement 
functions needed to achieve the desired conversion are the interpolate, filter, decimate function can instead be 
performed, which are shown in the dotted box at 212. At reduced into a computationally efiBcient series of multiply- 
functional step 214 the sample rate of the input signal f input accumulate cycles. This eliminates any computational over- 
is increased by a factor of L, by inserting L-1 zero-valued head associated with the inner loop that must otherwise be 
samples between each existing input data sample. Thus, for 30 performed. Attached hereto at Appendix B is a sample 
the above example the input sample rate (f input) ^ source code listing, provided for purposes of illustration and 
will be increased by a factor of 160 to an intermediate signal not limitation, of one example of the series of instructions 
having a new intermediate sample rate (S intermediate) that could be used to implement this optimized MAC engine. 
1,280 kHz. This intermediate signal is then filtered at Once the series of operations shown in dotted box 212 arc 
functional step 216 with the predefined single-stage low- 35 complete, the sample rate converter 100 can store the 
pass FIR filter so as to remove high-frequency noise intro- resulting output signal (y(m) in FIG. 2), which now has the 
duced in the interpolation stage. At functional step 218 the desired sample rate f output, i^to any desirable computer 
filtered signal is decimated by a factor of M, by removing memory location. The new signal can then be manipulated 
M-1 out of every M samples. In the illustrated example, the in any manner, depending on the particular application 
intermediate signal, having a sample rate of 1,280 kHz is 40 involved. 

decimated by a factor of 29. The resulting output signal has In summary, the present invention is directed to an 
the desired sample rate frequency f output- the example efficient sample rate converter capable of converting an 
given, since the input rate and the output rate do not existing digital signal sampled at a particular rate into a 
correspond exactly with the optimal conversion ratios used digital signal having a new, desired sampling rate. The 
to define the filter, the effective output rate has a pilch error. 45 converter utilizes a method, preferably embodied as a series 
Thus, the effective output sample rate frequency is actually of computer executable instructions, that can be imple- 
44.1379 kHz, i.e. a pitch error of 0.086% from the actual mcnted and executed within a general purpose computer, 
output rate of 44.1 kHz. Moreover, a unique filter configuration method is used to 
In the flow diagram of FIG. 3, the interpolate, filter and predefine a large, multilap FIR filter for use by the converter, 
decimate functions are illustrated as comprising as three 50 Upon execution, the converter utilizes the single predefined 
discrete steps. However, in the preferred embodiment, the filler, which is capable of operating on a continuous range of 
three functions are actually performed in a single computa- input and output ratios. The filter is defined in a manner such 
tional step by way of a multiply and accumulate (MAC) that for certain critical sample rate conversions, there is no 
series of operations. This greatly reduces the bandwidth and pitch variation introduced on the output signal. Moreover, 
computational expense of the conversion process. To accom- 55 the filter is sufficiently large such that it produces only minor 
plish this, as the input samples from the input signal arrive variations in output pitch for non-critical ratios. Implemen- 
they are placed within an input history buffer in computer lation of the converter is highly optimized, such that con- 
memory. For each output sample to be generated, the pre- versions can be done quickly, efficiently and accurately on a 
vious samples in the input buffer are multiplied by the general purpose computer, without a need for specialized 
appropriate filter coefficient. Thus, if N is the total size of the 60 signal processing hardware. 

filter, the above sequence yields N/L multiply and accumu- The present invention may be embodied in other specific 

late cycles. In this way, computational overhead is reduced forms without departing from its spirit or essential charac- 

by skipping every Lib coefficient when filtering with the FIR teristics. The described embodiments are lo be considered in 

filter, i e. all samples having a zero value are skipped. This all respects only as illustrated and not restrictive. The scope 

eliminates a large amount of processing requirements 65 of the invention is, therefore, indicated by the appended 

because die MACs are greatly reduced and, regardless of the claims rather than by ihe foregoing description. All changes 

size of the intermediate rate (which can be very large), the which come within the meaning and range of equivalency of 
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the claims are to be embraced within their scope. 
APPENDIX A 



/• Produce nOutputSamples samples generated from the input block '/ 
/• (loop executes once for each output sample) */ 
pin - plnputBuffer, 

j-0; 

for (i - 0; i < nOu^utSamples; i++) { 
j +- M; 

/* We multiply N / L of the taps (skipping the zero samples) •/ 
pTcmp - pin; 
sum - 0; 

for (c - j; c < NumberOfCocflScicnts; c +- L) { 
sum +- (*pTemp); 
sum *- CocfiBcicntTablcfc]; 
Temp--; 



/■ Wc have completed this output sample */ 
pOutputBuffci(i] = sum; 
while j+M >" L) { 

/* Tkke the next input sample */ 

pln++; 

j-U 

) 

} 



APPENDIX B 



/* Produce nOu^utSampIcs samples generated from the input block */ 
/" (loop executes once for each ou^)Ut sample) */ 
pin = plnputBuffer; 
j - 0 . 

for (i - 0; i < nOutput Samples; i++) ( 
j +" M; 

/• We multiply N / L of the taps (skipping the zero samples) */ 
/• For this example, our filter size is 480 cocfiEcicnts and L = 160 */ 
sum " 0 
sum +•» 'pin; 

sum *" 03efl5cLentT^blc[j]; 

sum +"*pln - 160); 

sum CoefficientTablc|j+160]; 

sum +« 'pin - 320); 

sum *- CoefficientTablc[j+320]; 

/" We have completed this output sample '/ 
pOutputBuffer [i] - sum; 

while 0+M >- L) { 

/* Tkke the next input sample */ 
pln4-+; 

i-u 

} 

} 



What is claimed and desired to be secured by United 
Slates Letters Patent is: 

1, A method for digitally converting a digital input signal 
sampled at a first sample rate frequency //jvpt/r i"*^ ^ digital 
output signal having a second sample rate frequency 
f OUTPUTS where the fu^pur and the fotrrpur sample rates 
fall within a predetermined continuous sample rate fre- 
quency range, the method comprising the following steps: 
establishing upper and lower limits for Ihe predetermined 
sample frequency range based upon a minimum pre- 
determined quality characteristic required for the out- 
put signal; 

calculating an interpolation (L) and a decimation (M) 
factor based on the /y^^t/r ^nd the /oi/T-puy sample rate 
frequencies and the normalized cutoff frequency of a 
single-stage low-pass filter having a normalized cutoff 
frequency optimized for a plurality of critical discrete 
input and output sample rate frequency conversion 
pairs; 
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generating an intermediate signal having an intermediate 
sample rate frequency f /intermediate increasing the 
sample rate Sj^put signal by a factor of L; 

filtering the intermediate signal with the single-stage low 
5 pass filter; and 

generating the output signal having a sample rate fre- 
quency f OUTPUT t>y decreasing the sample rate fre- 
quency of the filtered intermediate signal by a factor of 
M. 

10 2. A method for converting sample rates as defined in 
claim 1, wherein the single-stage low-pass filter comprises 
a digital finite impulse response (FIR) low-pass filter con- 
figured so as to be capable of substantially eliminating 
undesired signal components appearing in a frequency band 
occurring above the normalized cutoff frequency. 

3. A method for converting sample rates as defined in 
claim 1, wherein the single -stage low pass filter is predefined 
with a method comprising the following steps: 

calculating a lowest common multiple for each of the 
20 plurality of discrete input and output sample rate fre- 
quency conversion pairs; 

calculating a cutoff frequency for each of the plurality of 
discrete input and output sample rate frequency con- 
version pairs; 

25 calculating an inverse normalized cutoff ratio for each of 

the plurality of discrete input and output sample rate 

frequency conversion pairs; and 
from the plurality of inverse normalized cutoff ratios, 

deriving an optimal normalized cutoff frequency for the 
30 low pass filter, whereby the filter is optimized for each 

conversion pair. 

4. A method for converting sample rates as defined in 
claim 1, wherein the normalized cutoff frequency for the low 
pass filter is selected such that there is a zero pitch error 

35 associated with a conversion of an input signal having an 
f INPUT sample rate to an output signal having an S output 
sample rate, wherein the ffj^pur and the f output sample 
rates are selected from one of the plurality of critical discrete 
input and output sample rate frequency conversion pairs. 

40 5. A method for converting sample rates as defined in 
claim 1, wherein the predetermined quality characteristic is 
a pitch error associated with the output signal. 

6. A method for converting sample rates as defined in 
claim 1, wherein the sample rate fu^puT of ir^^vii signal 

45 is increased by inserting L-1 zero-valued samples between 
each existing data sample in the input digital signal. 

7. A method for converting sample rates as defined in 
claim 1, wherein the intermediate signal is filtered with the 
single-stage low pass filter such that the filter operates only 

50 on every Lth data point, whereby data points having a zero 
value are not processed by the filter. 

8. A method for converting sample rates as defined in 
claim 1, wherein the intermediate sample rate Sistermedt 
ATE of the filtered intermediate signal is decreased by 

55 removing M-1 out of every M data samples in the filtered 
intermediate signal. 

9. A computer- re ad able medium having computer- 
executable instructions for performing the steps recited in 
claim 1. 

60 10. A computer-readable medium as defined in claim 1, 
wherein the computer-executable instructions are imple- 
mented such that the sample rate increasing step, the filtering 
step, and the sample rate decreasing step are implemented 
such that each of the steps are all performed in one step, 

65 without storing the intermediate signal. 

11. A method for digitally converting a digital input signal 
sampled at a first sample rate fi^pur into a digital output 
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signal having a second sample rate frequency Sourpury 
method comprising the following steps: 

selecting a predefined single-stage low-pass filter from a 
plurality of single-stage low-pass filters, wherein the 
selected fiUer is designed for use in connection with the 
conversion of signals having sample rate frequencies 
falling within a predetermined continuous sample rate 
frequency range, and fi^pin- and fouTFur ^^11 within 
said sample rate frequency range and wherein a nor- 
malized cutoff frequency for each of said predefined 
filters is optimized for a plurality of critical discrete 
input and output sample rate frequency conversion 
pairs identified for each filter, and wherein the normal- 
ized cutoff frequency for each of the predefined low 
pass filters provides a zero pitch error for any conver- 
sion of an input signal having an Sjnput sample rate to 
an output signal having an f output sample rate, the 
S INPUT and the S output sample rates being selected 
from one of the plurality of critical discrete input and 
output sample rate frequency conversion pairs identi- 
fied for the filter; 

calculating an interpolation (L) and a decimation (M) 
factor for the selected filter based on the f/^rpL/r 
f OUTPUT sample rate frequencies; 

generating an intermediate signal having an intermediate 
sample rate frequency fn^rrERMEniATE inserting L-1 
zero-valued samples between each existing data sample 
in the input digital signal; 

filtering the intermediate signal with the selected filter, 
wherein the filter operates on every Llh data point and 
skips the intervening L-1 zero data points; and 

generating the output signal having a sample rate fre- 
quency of iouTPUT by decreasing the sample rate 
frequency of the filtered intermediate signal by remov- 
ing M-1 out of every M data samples in the filtered 
intermediate signal. 

12. A method for converting sample rates as defined in 
claim 11, wherein each of the plurality of predefined single- 
stage low pass filter comprise a digital finite impulse 
response (FIR) low-pass filter configured so as to be capable 
of substantially eliminating undesired signal components 
appearing in a frequency band occurring above a normalized 
cutoff frequency. 

13. A method for converting sample rates as defined in 
claim 11, wherein a method for defining each of the plurality 
of single-stage low pass filters comprises the following 
steps: 

calculating a lowest common multiple for each of the 
plurality of discrete input and output sample rate fre- 
quency conversion pairs identified for the filter; 

calculating a cutoff frequency for each of the plurality of 
discrete input and output sample rate frequency con- 
version pairs; 

calculating an inverse normalized cutoff ratio for each of 
the plurality of discrete input and output sample rate 
frequency conversion pairs; and 

from the plurality of inverse normalized cutoff ratios, 
deriving an optimal normalized cutoff frequency for the 
low pass filter, whereby the filter is optimized for each 
conversion pair. 

14. A method for converting sample rates as defined in 
claim 11, wherein the normalized cutoff frequency for each 
of the predefined low pass filters provides a pitch error 
falling below a predetermined minimum for any conversion 
of an input signal having an /y^v^^/T- sample rate to an output 
signal having an ^ output sample rate, wherein the fj^^pur 
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and the Soutput^^^P^^ rates fall within said predetermined 
continuous sample rate frequency range and are not equal to 
any one of the plurality of critical discrete input and output 
sample rate frequency conversion pairs identified for the 
filter. 

15. A method for converting sample rates as defined in 
claim 14, wherein the upper and lower limits for the prede- 
termined sample frequency range for each of said plurality 
of predefined filters are selected based upon a predetermined 
minimum acceptable pitch error required for the output 
signal following a sample rate conversion. 

16. A computer-readable medium having computer- 
executable instructions for performing the steps recited in 
claim 15. 

17. A sample rate converter for digitally converting a 
digital input signal sampled at a first sample rate frequency 
f INPUT into a digital output signal having a second sample 
rate frequency fourpun wherein Sinput the t output 
fall anywhere within a predetermined continuous sample 
rate frequency range, the sample rate converter comprising: 

means for establishing an upper and a lower acceptable 
sample rate frequency for the predetermined sample 
frequency range based upon a minimum predetermined 
quality characteristic required for the output signal 
where the predetermined quality characteristic is a 
pitch error associated with the output signal; 

interpolation means for increasing the sample rate fre- 
quency S input 0^ input signal by a factor of L, 
resulting in an intermediate signal having an interme- 
diate sample rate frequency; 

filter means for low-pass filtering the intermediate signal 
so as to remove portions of the signal falling above a 
normalized cutoff frequency, the filter means being 
comprised of a single-stage low pass filter and the 
normalized cutoff frequency being optimized for a 
plurahty of predefined critical discrete input and output 
sample rate frequency conversion pairs; 

decimation means for decreasing the sample rate fre- 
quency of the filtered intermediate signal by a factor of 
M, resulting in the output signal having a sample rate 
frequency of Soutput* 

wherein L and M are calculated based on f/j^pim f output 
and the normalized cutoff frequency for the single- 
stage low pass filter. 

18. A sample rate converter as defined in claim 17, 
wherein the converter is comprised of computer executable 
instructions embodied on a computer-readable medium. 

19. A sample rate converter as defined in claim 17, 
wherein the filter means is comprised of a digital single- 
stage finite impulse response (FIR) low pass filter configured 
so as to be capable of substantially eliminating undesired 
signal components appearing in a frequency band occurring 
above the normalized cutoff frequency, 

20. A sample rate converter as defined in claim 17, 
wherein the normalized cutoff frequency for the filler means 
is defined using a method comprising the following steps: 

calculating a lowest common multiple (LCM) for each of 
the plurality of discrete input and output sample rate 
frequency conversion pairs; 

calculating a cutoff frequency for each of the plurality of 
discrete input and output sample rate frequency con- 
version pairs; 

calculating an inverse normalized cutoff ratio for each of 
the plurality of discrete input and output sample rate 
frequency conversion pairs by dividing the LCM by the 
cutoff frequency; and 
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from the LCM of the plurality of inverse normalized 
cutoff ratios, deriving an optimal normalized cutoff 
frequency for the filter means, whereby the filter means 
is optimized for each conversion pair vnthin the plu- 
rality of predefined critical discrete input and output 5 
sample rate frequency conversion pairs. 

21. A sample rate converter defined in claim 17, wherein 
the interpolation means increases the sample rate Sisput of 
the input signal by inserting 1^1 zero-valued samples 
between each existing data sample in the input digital signal. lO 

22. A sample rate converter defined in claim 17, wherein 
the filter means filters the intermediate signal in a manner 
such that the single-stage low pass filter operates only on 
every Lth data point. 

23. A sample rate converter defined in claim 17, wherein 15 
the decimation means reduces the sample rate of the inter- 
mediate sample rate S intermediate of ^he filtered interme- 
diate signal by removing M-1 out of every M data samples 

in the filtered intermediate signal. 

24. A method for digitally converting a digital input signal 20 
sampled at a first sample rate frequency Sit^pur ^ digital 
output signal having an output sample rate frequency 
Soirrpim where Sit^p^ and the f output faU anywhere 
within a predetermined continuous sample rate frequency 
range, the method comprising the following steps: 25 

(a) identifying a plurality of critical discrete input and 
output sample rate frequency conversion pairs; 

(b) based upon said plurality of critical conversion pairs, 
calculating a normalized cutoff frequency fc^ojtM ^^^^ 
is optimized for said plurality of critical discrete input 
and output sample rate fi-equency conversion pairs, and 
wherein the normalized cutoff frequency provides a 
zero pitch error for any conversion of an input signal 
having an Jjrjyptrr sample rate to an output signal having 
an f OUTPUT sample rate, the Sjnput and the Soutput 
sample rates being selected from one of the plurality of 
critical discrete input and output sample rate frequency 
conversion pairs; 

(c) defining a single-stage, finite impulse response (FIR) 
low-pass filter, the filter being configured so as to be 
capable of substantially eliminating undesired signal 
components appearing in a frequency band occurring 
above a predetermined normalized cutoff frequency 

(d) calculating an interpolation (L) and a decimation (M) 
factor based on the S input ^^'^ ^^e /ot/TT-t/r sample rate 
frequencies and the Sc-i^orm of ^he filter; 

(e) generating an intermediate signal having an interme- 
diate sample rate frequency f/m-ERMEoiATE increas- 



30 



35 



ing the sample rate f input of ^nput signal by 
inserting L-1 zero values between each of the existing 
samples in the input digital signal 

(f) filtering the intennediate signal with the FIR low-pass 
filter, wherein the filter operates on every Lth data point 
and skips the intervening L-1 zero data points; and 

(g) decreasing the sample rate frequency of the filtered 
intermediate signal by a factor of M to produce the 
output signal, 

25. A computer-readable medium having computer- 
executable instmctions for performing steps (d)-(g) recited 
in claim 24. 

26. A computer-readable medium having computer- 
executable instructions for performing steps comprising: 

receiving a digital input signal sampled at a first sample 
rate frequency fjNPUTi 

receiving a desired second sampling frequency Soutput 
for a digital output signal; 

receiving a predefined single-stage, finite impulse 
response (FIR) low-pass filter, the filter being config- 
ured so as to be capable of substantially eliminating 
from a signal undesired signal components appearing in 
a frequency band occurring above a predetermined 
normalized cutoff frequency Sc-form* wherein 
Sc-NORM is calculated based on a plurality of critical 
discrete input and output sample rate frequency con- 
version pairs, and whereiii the normalized cutoff fre- 
quency provides a zero pitch error for any conversion 
of an input signal having an Sjnput sample rate to an 
output signal having an Soutput sample rate, the 
S INPUT and the Soutput sample rates being selected 
from one of the plurality of critical discrete input and 
output sample rate frequency conversion pairs; 

generating an intermediate digital signal by inserting L-1 
zero values between each of the existing samples in the 
input digital signal, wherein L is an interpolation factor 
based upon the values of the S input anc^ Ihe Soutput 
sample rate frequencies and the Sc-norm of the filter; 

filtering the intermediate signal with the FIR low-pass 
filter, wherein the filter operates on every Lth data point 
and skips the intervening L-1 zero data points; and 

extracting from the filtered intermediate signal M-1 out of 
every M data samples in the filtered intermediate 
signal, wherein M is a decimation factor based upon the 
values of the Sjnput and the Soutput sample rate 
frequencies and the Sc-norm of the filter. 



12/30/2003, EAST version: 1.4.1 



I 9 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO, : 5,982,M5 
DATED November 9, 1999 

I NVENTOR(S) : Jeffrey Eames Taylor 

It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

Col. 5, In. 15: after "that these** change "drawing" to -drawings- 
Col. 6, In. 36: before "and the like" change "(ROM)," to -(i^OMs),- 
Col. 10, In. 1: after "in order to" change "insure" to— ensure- 
Col. 10, In. 12: after "fc-" change "FORM" to -NORM- 
Col. 12, In. 55: after "unit" change "21is" to -21 is- 
CoL 16, In. 7: after "quency" and before "fOUTPUT" insert -of- 



Signed and Sealed this 
Ninth Day of Janiiary, 2001 



Attest: 




Q. TODD DICKINSON 
Attesting Officer Commissioner of Patents and Trademarks 



12/30/2003, EAST Version: 1.4.1 



